Fuzzy Medial Axis Transformation (FMAT): Practical feasibility
نویسندگان
چکیده
Abslracl: The Fuzzy Medial Axis Transformation (FMAT) of a fuzzy set f is a set of fuzzy disks whose sup is f. Unforlunately, specifying the FMAT sometimes requires more storage space than specifying.f itself. The present paper describes some techniques Lo improve the compact representatiou of FMAT; thereby making it practically feasible and useful. The algorithms involve reduction of redundancy in FMAT, its approximation, and reduction of the searching spaces for its computation. The computational aspects for the convenience of writing an efficient program have also been described. A concept of 'sponsoring capability' of a pixel is described in order to view the principle of removing redundancy in FMAT and to genera Ie its approximatiou. Two kinds of approximations are made, namely, distributed apprOXimation and optimum fuzzy compactness. Thc aforesaid features have been demonstrated on a gray image.
منابع مشابه
Fuzzy medial axis transformation ( FMAT ) : Image representation , skeleton extraction and uncertainty management in computer vision SANKAR
The problem of extraction of medial axis transformation of a gray image with reference to skeletonization, image representation and uncertainty management in a vision system has been addressed. The Fuzzy Medial Axis Transformation (FMAT) of a fuzzy set f is a set of fuzzy disks whose sup is f. Unfortunately, specifying the FMAT sometimes requires more storage space than specifying f itself. The...
متن کاملComparative study on morphological skeletonization and fuzzy medial axis transformation
In this paper, we make a comparative study on morphological skeletonization (MSK) and fuzzy medial axis transformation (FMAT). Methods have been proposed to construct convex FMAT from the morphological skeleton points and to translate FMAT to MSK, respectively. For the case of translating MSK to convex FMAT, the experimental results reveal that the combination of the proposed method and the red...
متن کاملA fuzzy medial axis transformation based on fuzzy disks
Pal, S.K. and A. Rosenfeld, A fuzzy medial axis transformation based on fuzzy disks, Pattern Recognition Letters 12 (1991) 585-590. A fuzzy disk with cenler P is a fuzzy set in which membership depends only on distance from P. For any fuzzy set 1. there is a maximal fuzzy disk g~ ~j centered al every point P, and j is the sup of the g~'s. (Moreover, if j is fuzzy convex, so is every g~, bUI nOl...
متن کاملElastic registration in 3D volume data
The automatical comparison of images of mouse embryos is an important step for fusion of image contents, analysis and transfer of segmentation. Given the images of two different embryos from the same developmental stage, one could define them to be equal up to an elastic mathematical transformation. Elastic registration is then the estimation of this transformation. In this diploma thesis we ha...
متن کاملComputing a compact spline representation of the medial axis transform of a 2D shape
We present a full pipeline for computing the medial axis transform of an arbitrary 2D shape. The instability of the medial axis transform is overcome by a pruning algorithm guided by a user-defined Hausdorff distance threshold. The stable medial axis transform is then approximated by spline curves in 3D to produce a smooth and compact representation. These spline curves are computed by minimizi...
متن کامل